//int minNumberInRotateArray(int* arr, int len)
//{
//
//    int mid = 0;
//    int left = 0;
//    int right = len - 1;
//
//    while (left < right)
//    {
//
//        mid = left + (right - left) / 2;
//        if (arr[mid] > arr[right])
//        {
//            left = mid + 1;
//        }
//        else if (arr[mid] < arr[right])
//        {
//            right = mid;
//        }
//        else
//        {
//            right--;
//        }
//
//    }
//    return arr[left];
//    // write code here
//}